A note on two source location problems
نویسندگان
چکیده
منابع مشابه
A note on two source location problems
We consider Source Location (SL) problems: given a capacitated network G = (V,E), cost c(v) and a demand d(v) for every v ∈ V , choose a min-cost S ⊆ V so that λ(v, S) ≥ d(v) holds for every v ∈ V , where λ(v, S) is the maximum flow value from v to S. In the directed variant, we have demands d(v) and d(v) and we require λ(S, v) ≥ d(v) and λ(v, S) ≥ d(v). Undirected SL is (weakly) NP-hard on sta...
متن کاملA Note on Spanning Trees for Network Location Problems
A p-facility location problems on a network N consist of locating p new facilities on N such that some function of distances among them and vertices of N is minimum. We consider a class of such problems where objective function is nondecreasing in distance. The median, the center and the centdian problems belong to this class. We prove that the optimal solution on the network and on the corresp...
متن کاملMaximum-Cover Source-Location Problems
Given a graph G = (V, E), a set of vertices S ⊆ V covers v ∈ V if the edge connectivity between S and v is at least a given number k. Vertices in S are called sources. The source location problem is a problem of finding a minimum-size source set covering all vertices of a given graph. This paper presents a new variation of the problem, called maximum-cover source-location problem, which finds a...
متن کاملA Holistic Approach Based on MCDM for Solving Location Problems
Location decision is an integral part of organizational strategies involving many factorsthat may be conflicting in nature. This paper presents a holistic approach of the multi-criteria decisionmaking (MCDM) methodology to select the optimal location(s), which fits best for both investors andmanagers. A case study is also provided to illustrate the application of the proposed holistic approach....
متن کاملA note on symmetric duality in vector optimization problems
In this paper, we establish weak and strong duality theorems for a pair of multiobjective symmetric dual problems. This removes several omissions in the paper "Symmetric and self duality in vector optimization problem, Applied Mathematics and Computation 183 (2006) 1121-1126".
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Discrete Algorithms
سال: 2008
ISSN: 1570-8667
DOI: 10.1016/j.jda.2006.12.010